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(54) Bridge for IEEE 1 394 bus network 

(57) The two-way transmissions are performed 
between a first bus (#A) and a usual portal of a first full- 
duplex 3-portal bridge (1-1) and between a second bus 
(#B; ana a usual portal or a second full-duplex 3-portal 
bridge (1-2), respectively. The one-way transmission of 
an isochronous packet and an asynchronous stream 
packet is performed between transmission and recep- 
tion portals of the first full-duplex 3-portal bridge (1-1) 



and reception and transmission portals of the second 
full-duplex 3-portal bridge (1-2). The first full-duplex 3- 
portal bridge (1-1) and the second full-duDlex 3-portal 
bridge (1-2) perform a conversion between the asyn- 
chronous stream packet and an asynchronous packet if 
necessary. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

E Th , e P [ e f nt invention re,ates t0 a network bus bridge and a network system using the network bus bridae 
%^T\m^rmU\^m^\^wL^ mm i ■■ , , , „ | >w p mmm m mjm „ 
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[0002] A network having the IEEE1394 high-speed serial bus (hereinafter simply called the "IEEE1394 hu^ h*c 
transmission permission corresponds to "receiving a token" ' 9 SS by reCe ' V ' ng the 

(Frame size)/(Transmission Rate) + Transmission delay f1 ] 

: ■ wmmsm 

more detail!! S£ST t0 F^f 3 and ? 4 W ^ Willn0tbe ,ranSmi " ed This wi " be described in 

[0011] Fig. 13 is a diagram showing an example of a network system usinq the IEEE1394 bus anri Fin n . w 
gram show.ng an exampie of the operation timing of the network system. ,n th'e^lX^ii 13 ft 



2 



EP 1 085 706 A2 

nodes "A", "B", "C" and "D" are connected to the IEEE1394 bus. The node "B" is a cycle master. In Fig. 14, a both-head 
arrow in the uppermost area indicates a transmission cycle of 125ns. During the time duration "B", "C", "D", "A", "D", 
"B", "C" and "A" indicated by both-head arrows in the second uppermost area, nodes corresponding to these alphabets 
become the BOSS. Namely, they become the BOSS in the order of node "B" -* node "C" — node "D" -> node "A" — 
5 node "D" — node "B" node "C" -* node "A". Idle periods caused by the transmission delay are indicated by both- 
head arrows (in the third uppermost area) during the period when each of the nodes becomes the BOSS. The trans- 
mission timings of nodes "A", "B", "C" and "D" are indicated by "A", "B", "C" and "D" affixed to the leftmost area in Fig. 
14. 

[0012] The operation of the network system shown in Fig. 1 3 will be described. After the node "B" which is the cycle 
10 master and the BOSS transmits a cycle start packet CS on the bus, it transmits a transmission permission token on the 
bus. The cycle start packet CS and the transmission permission token are flowing on the bus and are received by the 
nodes "A", "C" and "D". The node "C" receives the transmission permission token to become the BOSS. Thereafter, the 
node "C" transmits an isochronous packet IsC and the transmission permission token on the bus. Similarly, the nodes 
"D" and "A" become thereafter the BOSS in this order. The node "D" transmits an isochronous packet IsD and the trans- 
15 mission permission token on the bus, and the node "A" transmits an isochronous packet IsA and the transmission per- 
mission token on the bus. After the nodes "B", "C", "D" and "A" sequentially transmit isochronous packets on the bus in 
the above manner, the nodes "D" and "C" sequentially transmit asynchronous packets AD and AC. In transmitting the 
asynchronous packet, it is determined that the node which receives the asynchronous packet returns an acknowledge- 
ment packet to the transmitting node. Therefore, for the asynchronous packet AD, the node "B" becomes the BOSS and 
20 returns the acknowledge packet to the node "D", and for the asynchronous packet AC, the node "A" becomes the BOSS 
and returns the acknowledge packet to the node "D". 

[0013] It can be understood from the above explanation that the idle time period is a period while the BOSS does 
not exist. In the case of the token passing, the idle period is a period while a token flows on the network. Therefore, the 
above-described general formula [1] becomes the following formula [2] for the BOSS arbitration: 



25 



(Frame size)/(Transmission rate) + (Transfer time of transmission permission token) [2] 



[0014] In the case of the IEEE1394 bus, a long distance such as a large bus size will not cause any deterioration 
of the efficiency due to the long distance transmission delay if the nodes which become the BOSS (which desire to 
30 transmit) are concentrated in a narrow area. The reason is as follows. The idle time is a time for which the transmission 
permission token is transferred from the current BOSS to the next BOSS. Therefore, only the transmission delay 
between the nodes which become the BOSS (which desire to transmit) becomes an issue, and the bus size is not 
directly related to the efficiency. Namely, the following ineauality [3] is fistahiishoH- 

35 (Value of equation [1]) * (Value of equation [2]) [3] 

[0015] However, it is generally rare that the nodes which become the BOSS (which desire to transmit) are concen- 
trated in a narrow area of a broad bus. It is usual to consider that the nodes exist in an area from one end to the other 
end of the bus. The influence of the bus size is therefore hard to be reduced, so that it is not substantial that the value 
40 of equation [2] is much smaller than that of equation [1 ]. It can be said that the BOSS arbitration is much more efficient 
than the general token passing. 

[0016] One approach to solving this problem of the low efficiency is to make large the frame size similar to the gen- 
eral network system. The larger the frame size is, the less the influence of the transfer time of the transmission permis- 
sion token is. 

45 [0017] However, the IEEE1394 bus is associated with a critical problem. As shown in Fig. 14, the IEEE1394 bus 
has the cycle of 125 usee. Data transfer is executed by the repetitive transmission of a small frame in each cycle in order 
to suppress the generation of the jitter. For example, if data is to be transmitted at the bandwidth of 6 Mbps, it is neces- 
sary to transmit a frame having at least a size of 6 Mbpsx125 \is = 750 bits = 94 bytes (4 bytes + header size) in one 
cycle. This cycle poses the following limit of the IEEE1394 bus expressed by the following inequality: 

50 

(Total of values of equation [2] for all frames to be transmitted in one cycle) s 125 ^s [4] 
[0018] A more specific representation of inequality [4] becomes the following equation: 

55 (Number of packets to be transmitted in one cycle) = £ [(Frame size of packet k)/(Transmission ^ 

rate) + (Transfer time of transmission permission token from BOSS(k) to BOSS(k+1)) * 125 ^is 
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^, amely ' I the ,rame size is to'be made large, it is necessary not only to satisfy the limit of a frame size 
rme e stVe"a« 

hn«£L?h- tra " Sm,tt f inone <* cle increases ,0 o large, the frame size cannot be made large. Since the IEEE1394 
bus has this problem of an inability to make the frame size large, another solution method is required. 

SUMMARY OF THE INVENTION 

t [ !°„ 20 l Th ! Pr6Sent inVenli ° n h3S been made in order t0 solve ,h e above problems. An object of the present inven- 

mSSSSmSSSi n7 i y 6 tran T SSl0n de ' ay th6 half - dUP ' 6X b " S | , type network «*»m su <* " ^ 

nodes- and^ha^rh^f 81 ^ ! ?! c ™^- one transmission node; one or more receptioT" 

nodes and a half-duplex bus connected between the transmission node and the reception nodes With this confioura- 

• Sh u l 0 T ^ ,ransm h ission is pertormed f ™ <ne transmission node to the recepfen node oV at the bu band 
' ZZZT enCV Pr6Ven,ed bein9 '° Wered by thS tranSmiSSi0n delay a ' d ,he transmission efficacy can 
[0022] The first network bus bridge of the present invention comprises one or more transmission oortals With thic 

sr at,0 Thf e one r y tran r ssion ,rom the transmission portai <° a haif - du p'- zzs^zz this 

coSra J ti brid9e ° f Pr6Sen ' inV6nti ° n COmprises one or ™<° option portals. With this 

ST^^^^TT" 1 IT 3 ha,, " dUpleX bUS 10 the reC6pti0n P0rtal becomes possible. 
E2n nnl, Se '° nd network s y ste ™ of the present invention comprises: a first network bus bridge having one trans- 
tTon nort i h transmisslon/rece P«on Portal; a plurality of second network bus bridges each having one recep- 

■on porta and one ransmission/reception portal; and a half-duplex bus connected between the transSZaS 
he reception portal. With this configuration, by realizing, the one-way transmission between the tranTrnTs^on oortal ol 

be :!ZZT S bnd9e and ^ reCePti ° n POr,a ' ° f the S6COnd nM bus ^ *• 
[0025] ^ The third network system of the present invention comprises: 

a first network bus bridge having one transmission portal and one transmission/reception portal- 
a second network bus bridge having one reception porta, and one transmission/reception portal' 
a hire I network bus bridge having one transmission portal and one transmission/reception portal- and 
a fourth network bus bridge having one reception portal and one transmission/reception porta, wherein 

SSttEEZr™ network bus brid9e and ,he reception portal ot ,be tourth — k - «*• « 

— - «" — ^reception portal o, the 

nn°rS J »h T con,ig 'f it, ' on ' * realizin9 the one - wa y transmission from the transmission portal-to the receotion 

^ZZ£^T?* bS im r ed - A,S °' by Pr ° Viding 3 Pair °' the one « «A 1 s tn e 
00271 tk 5 T transmisslon w,,h lh e high transmission efficiency can be realized 
[0027] The third network bus bridge of the present invention comprises: one or more transmission oortals- anri nn« ' 

im£ The fourth nT fT' 58 ' 0 : 1 ^ reCepti ° n p0rtal ,0 ,he nal, - du P ,ex bus become possible. 
KL* ? , SySt6m ° f the PreS6nt invention com P rises third network bus bridges wherein the 

SSZ^^^^°T °h he *"° ,hird n6tW0rk bUS brid9eS are COnnected * toe rece 0 : " 
Z!Z Si V ' a half - du P |ex buses . respectively; and the transmission/reception portals of the two third 

, ^ US bnd 9 es are via a half-duplex bus. With this configuration, by realizing the ^ne way transmission 

oaTo,l™ m,SSIO t n POrta • , t0 reCepti0n POr,al ' the transmission etficienc V ca " ^ improvec A sX S 
cTenc^can ZSZT™"" ^ ^ direCli0n • ^ ,ranSmiSSi ° n W « h the hi 3 h -anSn e^ 

S„ thJH 8 f0Uf ! h netV !°[ k SyStSm °' ,he Present invention com P rises th ree or more third network bus bridoes 
repeated to form a loop along which data flows in one direction. With this configuration, by realizing the one-wa^ns 
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mission from the transmission portal to the reception portal, the transmission efficiency can be improved and the loop 
type transmission can be realized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

[0030] 

Fig. 1 is a schematic diagram showing a network system according to a first embodiment of the present invention; 
Fig. 2 is a diagram showing an example of the transmission timings of the network system shown in Fig. 1 ; 
w Fig. 3 is a block diagram showing the structure of a full-duplex 3-portal bridge as a network bus bridge according 
to a second embodiment of the present invention; 

Figs. 4A and 4B are diagrams showing the structure of a network system having the full-duplex 3-portal bridge 
shown in Fig. 3; 

Figs. 5A and 5B are block diagrams illustrating the operation of the network system shown in Figs. 4A and 4B; 
15 Figs. 6A-6D are diagrams illustrating the comparison between a network system using a usual bridge and the net- 
work system shown in Figs. 4A and 4B; 

Figs. 7A and 7B are diagrams illustrating the operation to be executed when a failure occurs in the network system 
shown in Figs. 5A and 5B; 

Figs. 8A and 8B are diagrams showing another structure of the network system having the full-duplex 3-portal 
20 bridge shown in Fig. 3; 

Fig. 9 is a diagram showing still another structure of the network system having the full-duplex 3-portal bridge 
shown in Fig. 3; 

Figs. 10A and 10B are block diagrams illustrating the operation of the network system shown in Figs. 8A and 8B; 
Figs. 1 1 A and 11 B are block diagrams showing the structure of a one-way bridge as a network bus bridge accord- 
25 ing to a third embodiment of the present invention; 

Figs. 12A and 12B are diagrams showing a network system having the one-way bridge shown in Figs. 11A and 
11B; 

Fig. 13 is a diagram showing an example of a conventional network system; and 

Fig. 14 is a diagram showing an example of transmission timings of the conventional network system. 

30 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0031] Embodiments of the present invention will be described in detail with reference to Figs. 1-1 2B. 
35 (First Embodiment) - 

[0032] In the first embodiment of the present invention, one transmission node and one reception node are con- 
nected together by the IEEE1394 bus, and only the one-way transmission from the transmission node to the reception 
node is performed to improve the transmission efficiency. 

40 [0033] Fig. 1 is a diagram showing a network system according to the first embodiment of the present invention, 
and Fig. 2 is a diagram showing an example of the transmission timings of the network system. In the network system 
shown in Fig. 1 , two nodes "A" and "B" are connected via the IEEE1394 bus. The node "A" is always a cycle master and 
the BOSS. The node "B" operates only as a reception node. Packets to be transmitted are an isochronous packet and 
an asynchronous stream packet both of which are not required to return an acknowledgement. An asynchronous packet 

45 which is required to return the acknowledgement is not transmitted. An apparatus to be used as a node is, for example, 
a DVD recorder/player, a digital video tape recorder, a set-top box, an MD recorder/player, a television receiver, a per- 
sonal computer or the like. 

[0034] As shown in Fig. 2, in the network system configured as above, after the node "A" transmits a cycle start 
packet CS, it sequentially transmits five isochronous packets IsA on the bus, and thereafter sequentially transmits two 
so asynchronous stream packets AssA on the bus. Each packet transmitted on the bus is received by the node "B" after a 
lapse of a transmission delay time. In practice, since there is an inter-frame gap between packets, it is not possible to 
have the transmission efficiency of 100 %. However, if a process at a node does not become a bottle neck, the trans- 
mission efficiency can be raised to the theoretical maximum efficiency. 

[0035] As above, in the network system according to the first embodiment of the present invention, since the node 
55 "B" does not perform a transmission operation, it is not necessary to transmit a transmission permission token from the 
node "A", which is the cycle master and the BOSS, to the node "B". There is therefore no idle time shown in Fig. 14, so 
that it is possible to prevent the transmission efficiency from being lowered. 

[0036] In the embodiment shown in Fig. 1 , although one reception node is used, a plurality of reception nodes may 
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be connected to the transmission node "A". 
(Second Embodiment) 



oonlf onp T nr e m S n C °? d emb0diment °' the P resent invenlion elates to a full-duplex multi-portal bridge having one usual 
portal one or more transm.s.on portals and one or more reception portals, and to a network system using such a 



10 



bridge 

(2-1) Full-duplex 3-portal bridge 



t SSSST, a disp,ay ' or another apparatus - respective, y for S£^^iZ£*25 

a DVD recorder/player, a set-top box, or a television receiver, respectively provided with a bridge function 
(2-2) Network system with full-duplex 3-portal bridge 

become the BOSS B0SS ' Generall V. tn e reception portal does not 
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bridge 1-2 Further the one-way transmission of the isochronous packets and asynchronous stream packets is per- 
formed between the transmission portal of the first full-duplex 3-portal bridge 1 -1 and the reception portal of the second 
full-duplex 3-portal bridge 1-2. Similarly, the one-way transmission of the isochronous packets and asynchronous 
stream packets is performed between the transmission portal of the second full-duplex 3-portal bridge 1-2 and the 
5 reception portal of the first full-duplex 3-portal bridge 1-1. The first and second full-duplex 3-portal bridges 1-1 and 1-2 
execute the conversion between the asynchronous stream packet and the asynchronous packet if necessary. 
[0045] Next, the operation of the network system shown in Figs. 4A and 4B will be described with reference to Figs. 
5Aand5B. 

[0046] First the initial operation of the network system shown in Figs. 5A and 5B will be described. 

10 [0047] The transmission portal 4-1 of the first full-duplex 3-portal bridge 1 -1 and the reception portal 3-2 of the sec- 
ond full-duplex 3-portal bridge 1-2 are first connected via a cable. Thereby, a bus reset is generated. In a tree-ID proc- 
ess the transmission portal 4-1 becomes the cycle master. The case that the transmission portal 4-1 cannot become 
the cycle master will be later described. A self-ID process is performed to establish a bus. This bus is called a bus #C. 
[0048] The transmission portal 4-1 and the reception portal 3-2 negotiate each other via the bus #C to confirm the 

15 following two facts. When a full-duplex communication becomes possible, the transmission portal 4-1 becomes a trans- 
mission portal and the reception portal 3-2 becomes a reception portal. Since the reception portal 3-1 and the trans- 
mission portal 4-2 have not connected yet, the full-duplex communication has still not been possible. 
[0049] In this case, it is not necessary to predetermine which one of the transmission portal 4-1 and the reception 
portal 3-2 becomes a transmission portal and the other becomes a reception portal. This may be determined dynami- 

20 cally during the negotiation. If the transmission portal 4-1 has not become the cycle master, the bus reset is generated 
so that the transmission portal 4-1 becomes the cycle master. After the above-described confirmation, the connection 
between the transmission portal 4-1 and the reception portal 3-2 functions as a usual half-duplex bus until the transmis- 
sion portal 4-2 and the reception portal 3-1 are connected. 

[0050] Next, the transmission portal 4-2 and the reception portal 3-1 are connected via a cable. Thereby, the bus 
25 reset is generated. In the tree-ID process, the transmission portal 4-2 becomes the cycle master. The case that the 
transmission portal 4-2 cannot become the cycle master will be later described. The self-ID process is performed to, 
establish a bus. This bus is called a bus #D. 

[0051] The transmission portal 4-2 and the reception portal 3-1 negotiate each other via the bus #D to confirm the 
following facts. When a full-duplex communication becomes possible, the transmission portal 4-2 becomes a transmis- 
30 sion portal and the reception portal 3-1 becomes a reception portal. Since the transmission portal 4-1 and the reception 
portal 3-2 have already been connected and the negotiation has been completed, the full-duplex communication is pos-. 
sible. 

[0052] In this case, it is not necessary to predetermine which one of the transmission portal 4-2 and the reception 
portal 3-1 becomes a transmission portal and the other becomes a reception portal. This may be determined dynami- 
35 cally during the negotiation by taking into consideration the relation between the transmission portal 4-1 and the recep- 
tion portal 3-2. If the transmission portal 4-2 has not become the cycle master, the bus reset is generated so that the 
transmission portal 4-2 becomes the cycle master. Thereafter, confirmation is made to start the full-duplex communica- 
tion by using the buses #C and #D as the one-way buses. 

[0053] Next, the transmission operation will be described with reference to Fig. 5A. 
40 [0054] A packet is transmitted from the. bus #A to the usual portal 2-1 of the first dull-duplex 3-portal bridge 1-1 . This 
packet is input to the routing unit 1 1 -1 via the physical layer processing unit (PHY) 5-1 and the link layer processing unit 
(LINK) 6-1. 

[0055] If the destination of the packet is not the bus #B, the routing unit 11-1 discards the packet, whereas if the 
destination of the packet is the bus #B, the routing unit 1 1 -1 identifies the type of the packet. If it is judged that the packet 

45 is an asynchronous packet, this packet is converted into an asynchronous stream packet by the asynchronous-stream- 
packet/asynchronous-packet converting unit (Asyn-Stream/Asyn converting unit) 12-1. This converted asynchronous 
stream packet is transmitted to the bus #C via the link layer processing unit (LINK) 1 0-1 , the physical layer processing 
unit (PHY) 9-1 and the transmission portal 4-1 . On the other hand, if the routing unit 11-1 judges that the packet is an 
isochronous packet or an asynchronous stream packet, this packet is directly transmitted to the bus #C via the link layer 

50 processing unit 10-1 , the physical layer processing unit 9-1 and the transmission portal 4-1 . 

[0056] The packet transmitted to the bus #C is input from the reception portal 3-2 of the second full-duplex 3-portal 
bridge 1-2 to the inside of this bridge, and then is transmitted from the usual portal thereof to the bus #B. In this case, 
the operation of the second full-duplex 3-portal bridge 1-2 is similar to a reception operation of the first full-duplex 3- 
portal bridge 1-1, which is described in the following with reference to Fig. 5B. 

55 [0057] The reception operation will be described with reference to Fig. 5B. A packet is transmitted from the bus #D 
to the reception portal 3-1 of the first dull-duplex 3-portal bridge 1 -1 . This packet is input to the routing unit 1 1 -1 via the 
physical layer processing unit 7-1 and the link layer processing unit 8-1 . 

[0058] If the destination of the packet is not the bus #A, the routing unit 11-1 discards the packet, whereas if the 
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t TZT k 6 PaCk6t ,S thS bUS #A ' the rou,in 9 unit 1 1 - 1 identifies the type of the packet. If it is judged that the oacket 
.s.an asynchronous-stream -packet converted-from-an-original -asynchronous-packet, ms ^cmT^ned-M^n 
asynchronous packet by the asynchronous-stream-packet/asynchronous-packet con«Iin?itrTO?S^ 
asynchronous packet is transmitted to the bus #A via the link layer processina unit 6 1 Z Sill, converted 

processing unit 6-1 , the physical layer processing unit 5-1 and the usual portal 2-1 V 

^*i^^?x 8 Jis« *^™rTt a network system using a usuai - 

r; B s JEnWSaSr^ ,0 ,he usual bridge BR#1 ' i{ *^^^S^i2S?2 

uslltidJe BR#2 6 aSynChronous »***. « retu ™ an acknowledge packet (Ack.complete) to the 

20 LTduplex JSSjjSSrrl ^2 n >2^S^H". a ^r ,,,, ^ S,ream PaCk6t iS tranSmi,ted betWeen the 

ivyotj m inis case, when the first and second ful -dup ex 3-Dortal bridaes 1-1 and 1 o i™™., *h„* *u 

between the reception portal 3-1 and the transmission porta. 4-2 braken the or does 1 1 an*? o V 'T**™ 

- i £ tzkzzz r see ° p 15 ,o r d as shmn * f » «• - L » = 
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abnormal, and the bus is automatically changed to the usual bus. This means that the one-way communication is bro- 
ken and the loop cannot be used when a reception node starts transmission by any reason not limited only to the node 
failure. A downstream direction is a direction of a packet flowing on the loop when the loop is completed, and the 
upstream direction is a direction opposite to the downstream direction. 

5 [0069] Next, the operation of the loop type network system shown in Figs. 8A and 8B will be described in detail with 
reference to Figs. 10A and 10B. 
• [0070] ' First, the initial operation of the loop type network system shown in Figs. 8A and 8B will be described. 
[0071] Consider now that the transmission portal 4-1 of the first full-duplex 3-portal bridge 1-1 is connected to the 
reception portal 3-2 of the second full-duplex 3-portal bridge 1 -2, and that the reception portal 3-1 of the first full-duplex 

10 3-portal bridge 1-1 is connected to the transmission portal 4-4 of the fourth full-duplex 3-portal bridge 1-4. 

[0072] First, the transmission portal 4-1 of the first full-duplex 3-portal bridge 1-1 is connected via the cable to the 
reception portal 3-2 of the second full-duplex 3-portal bridge 1-2. Thereby, the bus reset is generated. In the tree-ID 
process, the transmission portal 4-1 becomes the cycle master. The case that the transmission portal 4-1 cannot 
become the cycle master will be later described. The self-ID process is performed to establish a bus. This bus is called 

15 a bus #C. 

[0073] The transmission portal 4-1 and the reception portal 3-2 negotiate each other via the bus #C. When the loop 
is established, it is confirmed that the transmission portal 4-1 becomes a transmission portal and the reception portal 

3- 2 becomes a reception portal. In this case, it is not necessary to predetermine which one of the transmission portal 

4- 1 and the reception portal 3-2 becomes a transmission portal and the other becomes a reception portal. This may be 
'20 determined dynamically during the negotiation by taking into consideration the relation between nodes on a bus consti- 
tuting another portion of the loop. 

[0074] If the transmission portal 4-1 has not become the cycle master, the bus reset is generated so that the trans- 
mission portal 4-1 becomes the cycle master. Next, it is confirmed whether or not the loop is established. It is herein 
assumed that the loop has not established yet (in this example, there is no connection between the reception portal 3- 

25 1 and the transmission portal 4-4). It is therefore confirmed that the loop has not established yet. The procedure of con- 
firming whether or not the loop is established will be later described. After this confirmation, the bus between the trans- 
mission portal 4-1 and the reception portal 3-2 operates as the usual bus until the loop is established. 
[0075] Next, the reception portal 3-1 of the first full-duplex 3-portal bridge 1-1 is connected via the cable to the 
transmission portal 4-4 of the fourth full-duplex 3-portal bridge 1-4. Thereby, the bus rest is generated. In the tree-ID 

30 process, the transmission portal 4-4 becomes the cycle master. The case that the transmission portal 4-4 cannot 
become the cycle master will be later described. The self-ID process is performed to establish a bus. This bus is called 
a bus #D. 

[0076] The transmission portal 4-4 and the reception portal 3-1 negotiate each other via the bus #D. It is confirmed 
max tne Transmission portal 4-4 becomes a transmission portal and the reception portal 3-1 becomes a reception portal, 
35 when a loop is established. In this case, it is not necessary to predetermine which one of the transmission portal 4-4 
and the reception portal 3-1 becomes a transmission portal and the other becomes a reception portal. This may be 
determined dynamically during the negotiation by taking into consideration the relation between nodes on a bus constir 
tuting another portion of the loop. 

[0077] If the transmission portal 4-4 has not become the cycle master, the bus reset is generated so that the trans- 
40 mission portal 4-4 becomes the cycle master. Next, it is confirmed whether or not the loop is established. The procedure 
of confirming whether or not the loop is established will be later described. 

[0078] If it is confirmed that the loop is established, information to the effect that the loop has been established and 
the loop type transmission starts is transmitted. When this information is transmitted, in this example, the buses #C and 
#D are used as the one-way buses to form the loop. 

45 [0079] As the method of confirming whether or not the loop is established, there are the following methods. 

[0080] One method is to confirm the end of the loop. Since the node has the transmission and reception portals, it 
is possible to confirm that the node is an "end" if one or both of the transmission and reception portals are not con- 
nected. The instant when the loop is completed corresponds to the instant when the node which has been the "end" 
does not become the "end". The node which recognizes that it is not the "end", flows a loop detection packet in the 

so downstream direction. 

[0081] A node received this packet flows the packet in the downstream direction if the node is not the "end". If the 
packet returns from the upstream node to the node first issued the packet, it can be recognized that the loop has been 
established. 

[0082] The node which is the "end" returns in the upstream direction a packet indicating that the loop has not estab- 
55 lished yet. When this packet is received from the downstream node, it can be recognized that the loop has not estab- 
lished yet. 

[0083] With this confirmation method, however, only a single independent loop can be recognized. In order to rec- 
ognize the establishment of a loop in which a plurality of loops share a portion of the loop (such as shown in Fig. 9), a 
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more devised method is required. There are two following methods for dealing with such case 
theTcU 

me loop □ (such as a list of nodes in the loop), each loop. If the loop ID is added to the loop detection packet to exolicith/ 

then each loop can be dea,t with as if 11 is independent - wSh ^£2£ES 

ever, it is necessary to frequently exchange information such as information about whether a subject node is contained 

ISSSSZF*" ^ ^ ' 00P 15 10 ^ eS,ab,iSh6d ' in, ° rmati0n 3b0Ut h0W -spectiveL P Tat~d 

Km 1 t A F ° r 9Xa ^ le ; !! is assumed that one l0 °P L °#A has already established and a next loop is now under estab- 
lishment A proper ,D different from that of LO#A is added to the loop detection packet. The mlesTa^ the ID 
includes, preparing sufficiently large numbers; randomly selecting these numbers; preparing IDs dist nquishina 

be provided. It is herein assumed that the loop now under establishment is LO#B. The packet is then owed l i tZ 

thl? h« WnS,rea t mS,d f S ' I ach °< nodes whi *> are contained in the loop LO#A adds to the packet a mark indTca no 
adds to TV! TT ned : n ? ' 00P L ° #A - ° n the ° ,her hand ' each of nodes wnicn not contained^ loop Sa 
lSa tEE£' T ,nd,Cat,n , 9 ,h3t the PaCkSt haS paSSed ,hrou 9 h ,he route which is not contained in the Sop 

[0086] Another countermeasure is a method which does not consider whether or not a node is contained in how 
in no IooTtI , h r r°r iZeS ° n,y Wh6ther " n0t " iS C ° ntained in at least one l0 °P - whether or not in contained 

SIhed"T n rwhl°"! d noH Pa ' d 10 3 retUmed ,r ° m thS " end " n0de ' which indicata * ^at "any loop is not 

JS^'Sr^^^ 18081 ? 8 , downs < ream ^des the packet which indicates that "any loop is no 
established , the node sends to the upstream side the packet which indicates that "any loop is not established" L m Z 

S!S! Next ' the transmission operation will be described with reference to Fig 10A 

physical layer Drocessina unit fPHvw 1 a „H,h , , 9 ' nis Pa<*et is input to the routing unit 11-1 via the 

rnnc^i ,7 r P r ° cessin °- un,t ( pHY ) 7 " 1 an ° the link layer processing unit (LINK) 8-1 . 

[0094] I, the destination of the packet is the bus #A, the routing unit 1 1-1 identifies the type of the packet. If it is 
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judged that the packet is an asynchronous stream packet converted from an original asynchronous packet, this packet 
is converted into an asynchronous packet by the asynchronous-stream-packet/asynchronous-packet converting unit 
1 2-1 This converted asynchronous packet is transmitted to the bus #A via the link layer processing unit (LINK) 6-1 , the 
physical layer processing unit (PHY) 5-1 and the usual portal 2-1. On the other hand, if the routing unit 11-1 judges that 
the packet is an isochronous packet or an original asynchronous stream packet, this packet is directly transmitted to the 
bus #A via the link layer processing unit 6-1 , the physical layer processing unit 5-1 and the usual portal 2-1 . If the des- 
tination of the packet is the bus #C,.this packet is sent to the bus #C. 

[0095] As described above, the second embodiment of the present invention has the following technical features 
(1)to(5). 

(1 ) Since the one-way transmission is performed between the transmission and reception portals by fixing the cycle 
master and the BOSS, the transmission efficiency can be made as much nearest to 100 % as possible. 

(2) Since the influence of the transmission delay can be mitigated, the transmission efficiency will not be lowered 
even for long distance with the elongated cable. 

(3) The full-duplex and loop type topologies are incorporated. Further, when the cable is disconnected or the failure 
occurs in the node, the two-way transmission is performed by changing the transmission and reception portals as 
the usual transmission/reception portals. Thereby, the resistance to the failure is excellent. 

(4) It is possible to form the bridge by using the conventional physical layer processing unit and the conventional 
link layer processing unit as they are, and adding only means for converting between the asynchronous packet and 
the asynchronous stream packet. 

(5) The network systems of various topologies can be configured. 



(Third Embodiment) 

[0096) The third embodiment of the present invention relates to a one-way bridge having one usual portal and one 
transmission or reception portal, and to a network system using such bridge. ^ 

(3-1) one-way bridge 

[0097] Figs. 11 A and 11B are block diagrams showing the structure of the one-way bridge as the network bus 
bridge according to the third embodiment of the present invention. Fig. 1 1 A shows a one-way transmission bridge, and 
Fig. 1 1 B shows a one-way reception bridge. 

[0098] As shown in Fig. 1 1 A, a one-way transmission bridge 21 has a usual portal 22 and a transmission portal 23 
eacn or wnicn is connected to the IEEE1394 bus. The usual portal 22 and the transmission portal 23 are connected to 
physical layer processing units (PHY) 24 and 26, respectively. The physical layer processing units (PHY) 24 and 26 are 
connected to link layer processing units (LINK) 25 and 27, respectively. An address filtering unit 28 and an asynchro- 
nous-stream-packet/asynchronous-packet converting unit (Asyn-Stream/Asyn converting unit) 29 are connected 
between the link layer processing units 25 and 27. 

[0099] As shown in Fig. 1 1 B, a one-way reception bridge 31 has a usual portal 32 and a reception portal 33 each 
of which is connected to the IEEE1394 bus. The usual portal 32 and the reception portal 33 are connected to physical 
layer processing units (PHY) 34 and 36, respectively. The physical layer processing units (PHY) 34 and 36 are con- 
nected to link layer processing units (LINK) 35 and 37, respectively. An address filtering unit 38 and an asynchronous- 
stream-packet/asynchronous-packet converting unit (Asyn-Stream/Asyn converting unit) 39 are connected between 
the link layer processing units 35 and 37. 

[01 00] In the one-way transmission and reception bridges, the address filtering units 28 and 38 execute the routing 
of a received packet, similar to the routing unit 1 1 of the second embodiment. The other constituents have the similar 
functions to those of the constituents represented by identical reference numerals of the second embodiment. 
[0101] Although each of the bridges shown in Figs. 11 A and 11B has one usual portal and one transmission or 
reception portal, the present invention is not limited to this configuration. For example, a relay node having one trans- 
mission portal and one reception portal may be used, or a node having one transmission portal and a plurality of usual 
portals between which the node operates as a usual bridge may be used. Further, an isochronous-packet/asynchro- 
nous-packet converting unit for converting between an isochronous packet and an asynchronous packet may be pro- 
vided. Also, only those blocks pertaining to the network connection are shown in Figs. 11 A and 11 B. However, if a 
recorder/player, a television tuner, a display or another apparatus all of which are for isochronous data is provided, for 
example, it is possible to realize a DVD recorder/player, a set-top box or a television receiver all of. which are provided 
with a bridge function. 
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(3-2) Network system with one-way bridges 
[0102] 
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Kb tZT^T 1 ? B f dia9ra,n8 Mm9 " ne, "° ,k sys,em usin => »" one-way bridge shown in Figs 11A 



40 



45 



50 



55 



[0104] In the network system configured as above, a packet 'input from the bH^^n TTHH " " muw -; 
bridge 2-1 is input to each of the one-way reception bridges 31 -1 to 31 4 ^ 

=== 

transm.ssion without lowering the transmission efficiency. the '° ng d ' Stance 

[01 05] The network system shown in Fig. 1 2B has two one-way transmission bridges 21-1 and 21 ? twn „„ 

|010j>] As described abo»e. the third embodiment „l ft. pres e„, „».„,„„ ^ , h , lecn „ lca , ^ (1) 

SSSS5S33£S~=«= 

sible to provide a network svstem with Jr JiZ If , m . receptl0n node or reception portal. It is therefore pos- 
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sions in the reverse direction, it becomes possible to provide a network system with excellent effects capable of 
realizing the two-way transmission with the high transmission efficiency. 

[0113] According to the network system of the present invention, it is possible to provide a network system with 
excellent effects capable of improving the transmission efficiency and realizing a loop type transmission by incorporat- 
ing the one-way transmission from a transmission portal to a reception portal. 

Claims 

1. A network system comprising: 

one transmission node (A); 

one or more reception nodes (B); and 

a half-duplex bus connected between said transmission node and said reception nodes. 

15 2. A network system according to claim 1 , wherein 

said half-duplex bus is compliant with IEEE1394; and 
said transmission node is a cycle master. 

20 3. A network system according to claim 1 , wherein when a failure occurs in a network, said transmission and recep- 
tion nodes become transmission/reception nodes. 

4. A network system according to claim 2, wherein when a failure occurs in a network, said transmission and recep- 
tion nodes become transmission/reception nodes. 



25 



30 



35 



5. A network bus bridge connected to a half-duplex bus, comprising one or more transmission portals. 

6. A network bus bridge according to claim 5, wherein when a failure occurs in a network, said transmission portal 
(23) becomes a transmission/reception portal. 

7. A network bus bridge connected to a half-duplex bus, comprising one or more reception portals. 

8. A network bus bridge according to claim 7, wherein when a failure occurs in a network, said reception portal (33) 
uttuuines ct Lians miss ion/ reception poriai. 

9. A network system comprising: 



a first network bus bridge (21-1) having one transmission portal and one transmission/reception portal; 
a plurality of second network bus bridges (31-1 to 31-4) each having one reception portal and one transmis- 
40 sion/reception portal; and 

a half-duplex bus connected between said transmission portal and said reception portal. 

10. A network system comprising: 

45 a first network bus bridge (21-1) having one transmission portal (23) and one transmission/reception portal 

(22); 

a second network bus bridge (31-1) having one reception portal (33) and one transmission/reception portal 
(32); 

a third network bus bridge (21-2) having one transmission portal (23) and one transmission/reception portal 
so (22); and 

a fourth network bus bridge (31-2) having one reception portal (33) and one transmission/reception portal (32), 
wherein 

said transmission portal of said first network bus bridge and said reception portal of said second network~bus 
bridge are connected via a half-duplex bus; 
55 said transmission portal of said third network bus bridge and said reception portal of said fourth network bus 

bridge are connected via a half-duplex bus; 

said transmission/reception portal of said first network bus bridge and said transmission/reception portal of 
said fourth network bus bridge are connected via a half-duplex bus (#1); and 
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said S^^k 00 ?^ P ° rtal ° f S3ld S6C0nd n6tW0rk bUS bfidge and said transmission/reception portal of 
said third.network bus-bndge.are.connected-via a.half.duplex bus-(#2). . 

1 1 . A network bus bridge connected to a half-duplex bus, comprising : 

one or more transmission portals; and 
one or more reception portals. 

io mi^l? ^ brid9e a ? C ° rdin9 1 ° C ' aim 1 1 ' Wherein said tran smission and reception portals (3, 4) become trans- 
'0 mission/reception portals when a failure occurs in a network. oecome trans- 



13. A network system, comprising: two network bus bridges according to claim 1 1', wherein 



said transmission and reception portals of one of said two network bus bridges are connected to said receotion 
and transm.ss.on portals of the other of said two network bus bridges via ha.f-duplex busel resSy 

14. A network system, comprising: 

two network bus bridges (1-1, 1-2) according to claim 12, wherein 
20 said transmission and reception portals of one of said two network bus bridges are connected to said receotion 

and transm.ss.on porta.s of the other of said two network bus bridges via Jalf-dup.ex bust (ic % 

15. A network system, comprising: 

25 

three or more network bus bridges according to claim 1 1 , wherein 

said transmission and reception portals of one of two adjacent network bus bridges of said three network i» 
bndges are connected to said reception and transmission portals of the other of said ZoZ^ent neZ* bu! 
bndges v.a half-duplex buses, respectively to form a loop along which data flows fnone S££. * 

16. A network system, comprising: 

three or more network bus bridges (1-1, 1-2, 1-3, 1-4) according to claim 12, wherein 

11 h^ S Kr' S H S, ° n reCePti ° n POrta ' S (4 - 1 ' 3 " 1 > °' ° ne of ^ ad ' acent netwo * bridges of said three net- 
35 work bus bndges are connected to said reception and transmission portals (3-2 4-4) of the other o sSd Z> 

£™ct* : s brid9es via ~ buses (#c ' #d >< ~ ( .o form icrjssr 
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22. A network system according to claim 1 6, wherein if a packet received from a transmission/reception portal (2) is an 
asynchronous packet compliant with IEEE1394, the received packet is converted into an asynchronous stream 
packet or an isochronous packet to be transmitted from said transmission portal. 
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FIG. 1 
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FIG. 9 
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FIG. 11 A 
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FIG. 12A 




FIG. 12B 
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